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Abstract 

Okamoto’s one-parameter family of self-affine functions F a : [0,1] —>• [0,1], 
where 0 < a < 1, includes the continuous nowhere differentiable functions of 
Perkins (a = 5/6) and Bourbaki/Katsuura (a = 2/3), as well as the Cantor 
function (o = 1/2). The main purpose of this article is to characterize the set 
of points at which F a has an infinite derivative. We compute the Hausdorff 
dimension of this set for the case a < 1/2, and estimate it for a > 1/2. For 
all a, we determine the Hausdorff dimension of the sets of points where: (i) 
F' a = 0; and (ii) F a has neither a finite nor an infinite derivative. The upper 
and lower densities of the digit 1 in the ternary expansion of x € [0,1] play 
an important role in the analysis, as does the theory of /3-expansions of real 
numbers. 

AMS 2010 subject classification: 26A27, 26A30 (primary), 28A78, 11A63 
(secondary) 

Key words and phrases: Continuous nowhere differentiable function; sin¬ 
gular function; Cantor function; infinite derivative; ternary expansion; beta- 
expansion; Hausdorff dimension; Komornik-Loreti constant; Thue-Morse se¬ 
quence. 


1 Introduction 

In 2005, H. Okamoto [22] introduced and studied a one-parameter family of self- 
affine functions {F a : 0 < a < 1} on the interval [0,1] defined as follows: Let 
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Figure 1: The first two steps in the construction of F a 

fo(x) = x, and inductively, for n = 0,1,2,..., let f n+ i be the unique continuous 
function which is linear on each interval [j / 3 n+1 , (j + l)/3 n+1 ] with j 6 Z and satisfies, 
for k = 0,1,..., 3 n — 1, the equations 

fn+i(k/3") = /„(*/3”), f n+1 ((k + l)/3“) = f n ((k + l)/3"), 

fn+i((3k + l)/3 n+1 ) — f n (k/3 n ) + a [f n ((k + l)/3") — f n (k/3 n )] , 
fn+i((3k + 2)/3" +1 ) = f„(k/ 3”) + (1 - a) [/„((* + l)/3”) - /„(*/3")] . 

(See Figure IH) The sequence {/ n } thus defined converges uniformly on [0,1]. Let 
F a := linin^oo f n , so F a is a continuous function from the unit interval [0,1] onto itself. 
The idea of this simple construction originated with Perkins [25] . who considered the 
case a = 5/6 and proved that F 5 / 6 is nowhere differentiable. The case 2/3 was 
similarly treated by Bourbaki [2], p. 35, Problem 1-2] and later by Katsuura [12]. As 
shown by Okamoto and Wunsch [23], F a is singular when 0 < a < 1/2 and a ^ 1/3; 
in particular, Fi/ 2 is the Cantor function. Note that Fi/ 3 (x ) = x. Figure [2] shows 
the graph of F a for several values of a. 

Let do ~ .5592 be the unique real root of 54a 3 — 27a 2 = 1. Okamoto [22] showed 
that (i) F a is nowhere differentiable if 2/3 < a < 1; (ii) F a is nondifferentiable at 
almost every x G [0,1] but differentiable at uncountably many points if a 0 < a < 2/3; 
and (iii) F a is differentiable almost everywhere but nondifferentiable at uncountably 
many points if 0 < a < a 0 . Okamoto left open the case a = a 0 , but Kobayashi [T5] 
later showed, using the law of the iterated logarithm, that F ao is nondifferentiable 
almost everywhere. It is not difficult to see that, if a ^ 1/3 and F a has a finite 
derivative at x, then F' a {x) = 0; see Section [2] 

The main purpose of this article is to investigate the set V oo(a) of points at 
which F a has an infinite derivative. In the parameter region 0 < a < 1/2, where 
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Figure 2: Graph of F a for several values of a. Top left: a = 5/6 (Perkins’ function) 
top right: a = a ~ .5598; bottom left: a = 1/2 (the Cantor function); bottom right 
a = 1/5 (a “slippery devil’s staircase”). 
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F a is strictly increasing, the situation is straightforward: F' a (x) = oo if and only if 
f' n (x) —> oo. Since f' n (x) is readily expressed in terms of the ternary expansion of x, 
the Hausdorff dimension of T> 00 {a) can be calculated for a in this range by relating 
this set to certain sets defined in terms of the upper and lower frequency of the digit 
1 in the ternary expansion of x G (0,1). Using the same ideas we also obtain the 
Hausdorff dimensions of the exceptional sets in Okamoto’s theorem; that is, the set 
of points where F' a (x) = 0 (for a 0 < a < 2/3), and the set of points where F a has 
neither a finite nor an infinite derivative (for 0 < a < do). 

More interesting is the characterization of T> 00 (a) in the parameter region 1/2 < 
a < 1. Here (a) has strictly smaller Hausdorff dimension than the set {x : 
f' n (x) —¥ ±oo}, though we are not able to compute the dimension of ^(a) exactly. 
Theorem 12.31 below gives a precise, though somewhat opaque, description of V 00 (a), 
which turns out to have surprising consequences. The condition for membership 
in V^(a) suggests a connection with /3-expansions of real numbers, and indeed, 
we use the literature on /3-expansions (e.g. mmm) to show that V 00 (a) is (i) 
empty if a > p := (V '5 - l)/2 « .6180; (ii) countably infinite if a < a < p\ and 
(iii) uncountable with strictly positive Hausdorff dimension if 1/2 < a < a. Here 
a ~ .5598 is the reciprocal of the Komornik-Loreti constant, which is intimately 
related to the famous Tliue-Morse sequence; see Section [2] below. Using very recent 
results on ^-expansions by Kong and Li [XBJ and Komornik et al. [IBj, we conclude 
that the Hausdorff dimension of V 00 (a) is continuous on 1/2 < a < a and decreases 
on this interval in the manner of a “reversed” devil’s staircase. 

In the boundary case a = 1/2, we obtain Eidswick’s [6] characterization of T> 00 (a) 
as a special case of our main theorem. 

The condition for F a to have an infinite derivative at x simplifies when x is 
rational. We make this precise in the final section of the paper. 

We mention here some other known results about Okamoto’s functions. First, 
F a is self-affine: The portions of the graph above the intervals [0,1/3], [1/3, 2/3] 
and [2/3,1] are affine images of the whole graph, contracted horizontally by 1/3 and 
vertically by a, |2a — 1| and a, respectively, with the middle one also being reflected 
vertically when a > 1/2. As a result, the box-counting dimension of the graph of F a 
follows from Example 11.4 in [7]. It is 1 if a < 1/2, and 1 + log 3 (4a — 1) if a >1/2. 
(Although the middle part of the graph is contracted more strongly in the vertical 
direction than in the horizontal direction when a < 2/3, the formula given in [7] 
is nonetheless applicable since the affine maps do not include shears.) This result 
was also obtained by McCollum [21], who claims the same value for the Hausdorff 
dimension of the graph. Unfortunately, his proof is incorrect. McCollum attempts 
to apply the mass distribution principle, and seems to use the mass distribution 
that assigns to each “basic rectangle” a measure proportional to its height. But 
he then appears to incorrectly assume that within each basic rectangle the mass is 
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uniformly distributed. In fact, the Hausdorff dimension of the graph of F a seems 
rather more difficult to determine than the box-counting dimension, and it would 
not be surprising if the two dimensions were different for certain values of a. 

Second, a very interesting paper by Seuret [26] shows how F a can be expressed 
as the composition of a monofractal function and an increasing function, and also 
computes the multifractal spectrum of F a . 

In recent years, there has been a great deal of interest in the non-differentiability 
sets of singular functions. Much of the research concerns two main classes of func¬ 
tions: Cantor-like functions, whose points of increase form a Lebesgue-null set, on 
the one hand; and strictly increasing singular functions on the other. Following 0 . 
let us call functions in the former class “ordinary devil’s staircases”, and functions 
in the latter class “slippery devil’s staircases”. In most cases, formulas are given for 
the Hausdorff dimension of the sets A QO (/) and A^(/) of points where the function 
/ in question has, respectively, an infinite derivative, or neither a finite nor an infi¬ 
nite derivative. For the class of ordinary devil’s staircases, this work was begun by 
Darst [3], who showed for / the classical Cantor function (F 1/2 hi our notation) that 
dimffA^(/) = (log 2/log 3) 2 . Successive generalizations were obtained by Darst [5], 
Falconer [ 8 ], Kessebohmer and Stratmann [13], and, most recently, Troscheit [28 ], 
Slippery devil’s staircases were examined by Jordan et al. [10.) and Kessebohmer 
and Stratmann ra, among others. Qualitatively, the results in the above papers 
suggest the following dichotomy: dim# A^(/) < dim//Aoo(/) for ordinary devil’s 
staircases, while dim//A^(/) = dini//A 0O (/) for slippery devil’s staircases. This is 
illustrated by Okamoto’s functions F a , which, for 0 < a < 1/2, belong to the family 
of conjugacies of interval maps considered in [TO] . (See Theorem 14.11 below.) 

Finally, the infinite derivatives of another famous continuous nowhere differen¬ 
tiable function, namely that of Takagi [27] . were characterized by the present author 
and Kawamura [1] and Kriippel [19] . 


2 Notation and main results 

The following notation is used throughout. The set of positive integers is denoted by 
N, and the set of nonnegative integers by Z+. For x G [0,1], the ternary expansion 
of x is the sequence ^ 1 , < 62 , - - - defined by x = Yl™=i£n/3 n , and G {0,1,2} for 
all n. If x has two ternary expansions we take the one ending in all 0’s, except 
when x = 1, in which case we take the expansion ending in all 2’s. For n G N, 
let i{n ) := #{j : 1 < j < n,£j = 1 }, so i{n ) is the number of l’s in the first n 
ternary digits of x. When ambiguities may arise we write £, n (x) instead of £ n , and 
i(n;x) instead of i(n). Let Ni(x) := sup,, i(n) be the total number of l’s in the 
ternary expansion of x. Denote by C the ternary Cantor set in [0,1]. The Hausdorff 


5 




dimension of a set E will be denoted by dirri /7 E\ see [7J for the definition and 
properties. 

For a function h, let h + and h~ denote the right-hand and left-hand derivatives 
of h, respectively (assuming they exist). Note that 

f*(x) = 3V-«”>(1 - 2 x 6 [ 0 , 1 ), ( 1 ) 

where following standard convention we set 0 ° = 1 . 

Proposition 2.1. If a 1/3 and F a has a finite derivative at x, then F' a (x) = 0. 

Proof. Since F a (k/3 n ) = f n (k/ 3 n ) for n 6 N and k G {0,1,..., 3 n }, it follows that if 
F a has a derivative (finite or infinite) at x. its value must be F' a {x) = lim n ^. 00 ffi (x). 
If a g {1/3,1/2}, then fn +1 (x)/f+(x) G {3a, 3(1 - 2a)} for each n, so lim^^ /+ (x), 
if it exists, can only equal 0 or ± 00 . If a = 1/2, it is immediate from ([I]) that ffi(x) 
cannot converge to a positive and finite value. □ 

The next proposition identifies situations where the derivative of F a behaves “as 
expected”. The first statement was included in [22] without proof. 

Proposition 2.2. Let x G (0,1). 

(i) If a / 1/2 and ffi(x) —> 0, then F' a (x) = 0. 

(ii) If 0 < a < 1/2 and ffi(x) —» oo, then F' a (x) = 00 . 

Proposition 12.11 indicates a natural partition of (0,1) into the three sets 

V 0 (a) \= {x G (0,1) : F'fix) = 0}, 

£>oo(a) := {x G (0,1) : F' a (x) = ± 00 }, 


and 

Af(a) := {x G (0,1) : F a has no (hnite or infinite) derivative at x}. 

Let C denote Lebesgue measure on (0,1). By Okamoto’s theorem [221 Theorem 
4], £(V 0 (a)) = 1 for 0 < a < ao, a 7 ^ 1/3, and jC(V 0 (a)) = 0 for a > ao■ From 
Proposition 12.21 and (111) it transpires that membership of a point x in T>o(a) is nearly 
determined by the (upper or lower) frequency of the digit 1 in the ternary expansion 
of x. This enables us to compute dim//T ) 0 (a) when a 0 < a < 2/3, and similarly, 
dim^T , 00 (a) for 0 < a < 1/2, and dim#Af(a) for all a. This is undertaken in Section 

SI 

By contrast, it turns out that when a > 1/2, F a may not have an infinite derivative 
at x even if lim, woo f' n (x) = ± 00 . In fact, we will see in Section [S] that for a > 1/2, 
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dim//P qo( a) is strictly smaller than that of (x G [0,1] : f' n {x) —> ±cx)}. The main 
theorem below uses the following additional notation. For integers j and k, let 


SkU) ■= 



if j = k, 


For d G {0,1,2} and n G N, let r n (d) denote the run length of the digit d starting 
with the (n + l)th digit of x. That is, 


r n (d) ■= inf (A: > n : ^ d} — n — 1. 


Theorem 2.3. (i) Let 1/2 < a < 1. Then F' a (x) = ±oo if and only if Ni(x) < oo 

and 


(3 a) n [l-J2 ° k5 d(fn + k) ^ oo, d = 0,2, 


( 2 ) 


fe=l 


in which case F' a (x) = oo if N\(x) is even, and F' a (x) = —oo if N\(x) is odd. 


(ii) Let a = 1/2, and put c := log 2 3 — 1. Then F' a {x) = oo if and only if Ni(x) = 0 
and 

cn — r n (d ) —» oo, d = 0,2. (3) 


In fact, we shall see in Section [3] that condition (|2|) for d — 0 (resp., d = 2) is 
necessary in order for F a to have an infinite left-hand (resp., right-hand) derivative 
at x, and similarly for condition (j3j). 

Note that (ii) specifies the points of infinite derivative of the Cantor function. 
Such a characterization was given previously by Eidswick P, Corollary 1], who 
showed, as a consequence of a more general theorem, that F[j 2 (x) = oo if and 

only if 


lim 

71—>00 


3 z(n) 
2 z (n+l) 


lim 

71—>00 


3 t(n) 
2t(n+l) 


= OO, 


(4) 


where z(n) denotes the position of the nth 0, and t(n) the position of the nth 2, 
in the ternary expansion of x. (Of course, Eidswick did not use the notation Fi/ 2 .) 
The equivalence of (J3J) and (JH) can be seen by taking logarithms in (J4j) and using the 
relationships z(n + 1) — z{n) = r~( n )(2) — 1, t(n + 1) — t{n) = r t ( n )( 0) — 1. We derive 
(ii) here quickly as a special case of (i). 


Remark 2.4. Since (3 a) n —>■ cxo when a > 1/2, it is sufficient for (J2]) that 


OO 

lim sup a k 5 d (£, n +k ) < 1, d = 0, 2, 

71—>-00 , 
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and necessary that lim sup n _ > . 00 YlT=i ak dd(£,n+k) < 1 for d = 0,2. An interesting 
question, which the author has been unable to answer, is whether there exist values 
of a and ternary sequences {£ n } such that lim sup n _ > . 00 YlT=i ak dd(f,n+k) = 1 but (!2l) 
holds for d = 0 or d = 2. 

Example 2.5. Let x = 0.022(02)022(02) 2 022(02) 3 ... 022(02) n .... Then 

OO o 

lim sup > a k 8 2 (£, n +k ) = a + a 2 + a A + a 6 -\ -= a+ ---, 

oo f—f 1 - a 2 

k =1 

and this is less than 1 if and only if a + 2a 2 — a 3 < 1. On the other hand, 

OO 9 

^ {X a 

lim sup V] a k 5 0 (£n+k) = a + a 3 + a 5 H-= ——- < a + ---. 

n—>-oo , ± a ±Cl 

k =1 

Hence, the condition for d = 2 is more stringent. Let a*(x) ~ .5550 be the unique 
root in (0,1) of a + 2a 2 — a 3 = 1. By Remark YTM. F' a {x ) = oo for 1/2 < a < a*(x), 
but x ^ Poo (a) when a > a*(x), despite the fact that f' n (x) = (3a) n —* oo for every 
a > 1/3. (In fact, F' a (x) = oo for 1/3 < a < a*(x). For 1/3 < a < 1/2 this 
follows from Proposition l2.2f iiL and for a = 1/2 it follows from Theorem I2.3f ii). 
since r n (d ) < 2 for all n and d G {0,2}). The author conjectures that F' a (x) = oo 
also when a = a*(x). 

We next examine the size of (a) for 1/2 < a < 1. Let p := (\/5 —1)/2 a; .6180 
be the golden ratio, and recall that the Thue-Morse sequence is the sequence 
of 0’s and l’s given by tj = Sjmod2, where Sj is the number of l’s in the binary 
representation of j. Thus, 

(tj)°° =0 = 0110 1001 1001 0110 1001 0110 0110 1001 ... (5) 

Let a ~ .5598 be the unique root in (0,1) of the equation Y1JL\ tj ( F = 1- The 
reciprocal of a is known as the Komornik-Loreti constant , introduced in m. 

Theorem 2.6. The set (a) is: 

(i) empty if a > p; 

(ii) countably infinite, containing only rational points, if a < a < p; 

(Hi) uncountable with strictly positive Hausdorff dimension if 1/2 < a < a. 

Moreover, on the interval 1/2 < a < a, the function a i —> dim H T) 0Q (a) is continuous 
and nonincreasing in the manner of a devil’s staircase; that is, there is a count¬ 
able family (Ij)j £n °f disjoint subintervals of (1/2, a) whose union has full Lebesgue 
measure in (1/2, a) and such that dim//P 00 (a) is constant on Ij for each j. 
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This result is a consequence of Theorem 12.31 and the literature on /3-expansions 
of real numbers B HI Ml US M- The idea is that the set ^(a) is very closely 
related to the set of points which have a unique /3-expansion, where /3 = 1/a. To 
give the reader a flavor of the arguments, we show here that T> 00 (a) 7^ 0 if and only 
if a < p and a 7^ 1/3. The remainder of Theorem 12.61 is proved in Section 0 

Partial proof of Theorem \2.(A Suppose a > p. Then a + a 2 > 1, so condition (J2D 
clearly fails if the ternary expansion of x contains either 00 or 22 infinitely often. 
This leaves points with ternary expansions ending in (20)°°. But for such points, 

OO 

a k 82 (£n+fc) = a + a 3 + a 5 + • • • = -—> 1 

k =1 

for infinitely many n, so (J2D fails again. 

On the other hand, if a < p, then a/(l — a 2 ) < 1, and so any point x whose 
ternary expansion ends in (20)°° satisfies ([2D in view of Remark 12.41 □ 

Remark 2.7. (a) In fact, a fairly explicit description of points in P^a) can be given 
when a < a < p. For example, if a is such that a + a 2 < 1 < a + a 2 + a 4 , then ^(a) 
consists exactly of those points whose ternary expansion ends in (20)°°, as ternary 
expansions containing one of the words 222, 000, 2202 or 0020 infinitely often will 
be forbidden, as are expansions ending in (2200) 00 . This simple combinatorial idea 
illustrates Theorem I2.6l ii): we elaborate on it further in the proof of Theorem 12.61 
in Section [5} 

(b) It is unclear whether P OQ (d) is countable or uncountable, but it will be shown 
in Remark 15.61 that its Hausdorff dimension is zero. 

(c) It is interesting to observe that, for p < a < 2/3, F a has a finite derivative at 
infinitely many points but an infinite derivative nowhere. 

To end this section, we mention that triadic rational points in (0,1) (i.e. points 
in the set T : = {j/ 3 n : n e N, j = 1,2 ,... ,3 n — 1}) are of some special interest. 
At such points, depending on the value of a, F a may have a vanishing derivative, an 
infinite derivative, a cusp, or a “cliff’ (with one one-sided derivative equal to zero 
and the other equal to 00): 

Proposition 2.8. Let x G T. 

(i) If 1/2 < a < 1, then F a has a cusp at x; that is, either F+(x) = —F~(x) = 00 
(if Ni(x) is even), or F+(x) = —F~(x) = — 00 (if Ni(x) is odd). 

(ii) If a = 1/2, then either F' a {x) = 0, or Ff[(x) = 00 and F~(x) = 0, orF+fx) = 0 
and F~ (x) — 00. 
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(Hi) If 1/3 < a < 1/2, then F' a (x) = oo. 

(iv) If 0 < a < 1/3, then F' a {x) = 0. 

Moreover, 

0) = F-( 1) = 

The remainder of this article is organized as follows. Proposition ^. 21 Theorem l2.3l 
and Proposition 12.81 are proved in Section [3j In Section [4] we compute the Hausdorff 
dimensions of T > 0 (a) and A 1(a), and that of (a) for 0 < a < 1/2. In Section [5] we 
review basic facts about /1-expansions and prove Theorem 12.61 Finally, in Section [ 6 ] 
we simplify the condition (J2]) for the case of rational x, using ideas from Section [5j 


if a > 1/3, 
if a < 1/3. 


(6) 


3 Vanishing and infinite derivatives 

In this section we prove Proposition 12.21 Theorem 12.31 and Proposition 12.81 We use 
two key observations. First, for any triadic interval [u n ,v n ] = [j/3 n ,(j + l)/3 n ] 
(where n £ N and j = 0,1,..., 3 n — 1), 


u n < x < v n =>• min {F a (u n ), F a (y n )} < F a (x) < ma x{F a (u n ), F a (v n )}. (7) 


Second, if a ^ 1/2 and s n j denotes the slope of f n on [j/ 3 n , (j + l)/3 n ], then 


• 1 f CL 1 2(3 

s n j \ 1 — 2 a ’ a 


J — 0,1,.. ■, 3 n — 1. 


( 8 ) 


This can be checked by using an inductive argument. 

Proof of Proposition \3.3L (i) Fix a £ (0, l)\{l/2}, and suppose f 7 f(x) —> 0. Given 
h > 0, let n be the integer such that 3 _n_1 < h < 3~ n . Let u n = ( j — l)/3 n , 
v n = j/3 n and w n = (j + l)/3 n , where j £ 7L and u n < x < v n . Then x + h < w n , so 
a double application of (JTj) gives 


F a (x + h) - F a {x )| < | F a (v n ) - F a (u n )\ + | F a (w n ) - F a (v n )\ 

= 3- n |/+(x)| +3-"|/+K)| < 3 -n (l + C)\f([(x)\, 


where C = max{a/| 2 a — l|,|2a — l|/a}, and the last inequality follows from (( 8 ]). 
Since h > 3 _n_1 , we obtain 


F a (x + h) - F a (x) 
h 


<3(1 + C)|/+W|, 
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and hence, by Proposition 12.11 F+(x) = 0. Now (jHJ) implies that ff(x) —* 0 as well, 
so by symmetry, F~(x) = 0. Thus, F' a (x) = 0. 

(ii) The second statement follows from the more general result below by taking 
K = 3 and C = max{a/(l — 2a), (1 — 2a)/a}. □ 

Lemma 3.1. Let K >1 be an integer. Let {g n } be a sequence of strictly increasing 
continuous functions on [0,1] such that (i) g n is linear in (j/K n , (j + 1)/K n ) for j = 
0,1,..., K n - 1; (ii) g n+l (j/K n ) = g n (j/K n ) for all n G N and j G {0,1,..., K n }; 
and (in) g n converges pointwise in [0,1] to a function g. Let s n j := gf [j/K n ), and 
suppose there is a constant C > 1 such that 

C~ i < Sn,:j+1 < C for all n and all j. (9) 

S n,j 

Then for x G (0,1) , g'(x) = oo if and only if gf(x) —> oo. 

Proof. Fix x G (0,1) and suppose < 7 +(a;) —* 00 . Given h > 0, let n G N such that 
K~ n ~ 1 < h < K~ n , and let j be the integer such that (j — 1 )/K n+2 < x < j/K n+2 . 
Then x + h > (j + 1 )/K n+2 , and since g is nondecreasing, 

g(x - h) - g(x) > g {jfff - 9 (jP') 

= /f ( ” +2, 9„ + +2 > C-'if-(” +2 > 3n + +2 (l), 

so that 

— + h \ - — > I< n (g(x +h)~ g(x)) > C^K^g+^x). 

This shows that g + (x) = oo. Since (jUJ) implies that gf({x) > C~ l gf(x) for all n, a 
similar argument gives g~(x) = oo. Thus, g\x) = oo. 

Conversely, suppose g\x) = oo. By hypothesis (ii) of the lemma, g(j/K n ) = 
g n (j / K n ) for all n G N and j G {0,1,..., K n }. Therefore, gf (x) must tend to 

oo. □ 


The next lemma and its proof represent the core of the investigation of the infinite 
derivatives of F a . 

Lemma 3.2. Let 1/2 < a < 1. Let x G [0,1) with ternary expansion {£ n } and 
assume f n G {0, 2} for each n. Then F(f(x) = oo if and only if 


(3a) n 


1 - (£n+fc) 

k =1 


—> OO. 


( 10 ) 
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Proof. We use the following explicit expression for F a (x) (see [IB]): 

OO 

F a (x) = 5^a* _1_i ( fc-1) (l - Zaf'-Mtk), 

k=\ 

where q( 0) = 0, g(l) = a and q( 2 ) = 1 — a. Since we assume here that £„ 6 {0, 2 } 
for each n, this simplifies to 


F 0 (x) = ^a fc - 1 ( l-a)<$ 2 (&). (H) 

k= 1 


Suppose hrst that F+(x) = oo. For n G N, let x n := (j + l)/3 n , where j is the 
integer such that (j — l)/3 n < x < j/3 n . Clearly, 


Fg(x n ) - F a (x) 

%n % 


—> OO. 


( 12 ) 


Fix n. If = 0, then x n = 0 .^i ^2 • • • £ n -i200 ..., so (fill) gives 


F a (x n ) - F a (x) = a n X (1 — a) — ^ ak a)<5 2 (^) 


= a n X (1 — a) 


k=n-\-1 
oo 




n+k ) 


k =1 


(13) 


This expression results also when = 2, because regardless of whether = 0 or 2, 
the slope of f n on [(j — l)/3 n , j/3 n ] is (3a) n , and the slope of f n on [j/ 3 n , (j + l)/3 n ] 
is 3 n a ri_1 (l — 2 a) in view of (jS]). Since l/3 n < x n — x < 2/3 n , it follows from (1T3]) 
that dT2]l is equivalent to (TTOl) . 

Conversely, suppose we have (TTOT) . Given h > 0, let n 6 N be such that 3 _n_1 < 
h < 3~ n , let j be the integer such that (j — l)/3 n < x < j/ 3 n , and dehne x n as above. 
Then (fT21) holds, so in particular F a (x n ) > F a (x) for all sufficiently large n. Since 
fn = ( 3a ) n > 0 on (li - l)/3 n , j/3 n ), dHD implies that /' < 0 on (j/3 n , (j + l)/3 n ) 
(with equality if a = 1/2). Thus, if x + h > j/3 n , we have immediately from (JTj) that 

Fg(X + h) - Fg(x) > Fg(X n ) - Fg(x) > Fg(X n ) - Fg(x) 
h ~ h ~ x n — x 

for n large enough. 

On the other hand, if x+h < j/3 n , then ^ n+ i = 0 by the hypothesis of the lemma, 
so (j — l)/3 n < x < (3 j — 2)/3 n+1 . Now ff +1 > 0 on the intervals ((j — l)/3 n , (3 j — 
2)/3 n+1 ) and ((3 j - l)/3 n+1 , j/3 n ), and /' +1 < 0 on ((3 j - 2)/3 n+1 , (3 j - l)/3 n+1 ). 
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Thus, again by (ED, F a (x + h) > F a ((3j - l)/3 n+1 ) = F a (x n+1 ). Since x n+ i - x > 
g-n-i > h/3, it follows that 

F a (x + h) - F a (x) > F a (x n+ 1 ) - F a (x) > F a (x n+1 ) - F a (x) 
h ~ h ~ 3(x n+ i — x) ’ 

for sufficiently large n. Thus, by (jT 2 ]h F+(x) = oo. □ 


Proof of Theorem \2.3[ Fix x G (0,1 )\T. (The case x G T is addressed in the proof 
of Proposition 12.81 below.) Observe that it is sufficient to determine whether F a has 
an infinite right-hand derivative at x: Since F a ( 1 — x) — 1 — F a (x), it follows that 
K (x) = F+( 1 — x) when at least one of these quantities exists, so the results for 
an infinite left-hand derivative follow by interchanging 0 ’s and 2 ’s in the ternary 
expansion of x. 

Assume first that a > 1/2. It is clear from ([!]) and (ED that F+{x) can not 
be infinite if £ n = 1 for infinitely many n, so we need only consider the case when 
m := N\fx) < oo. If m = 0 , then (ED and (ED imply that F+(x) cannot take the value 
— oo, and by Lemma [3721 F+(x) = oo if and only if ED holds for d — 2. Suppose 
now that m > 0. Choose n 0 G N so that G {0, 2} for all n > n 0 . Let j be the 
integer such that j/3 n ° < x < (j + l)/3 n °, and put x := j/3 n °. Now we can write 
x = x + 3~ n °x', where N x (x) = Ni(x) = m, and x f G [0,1) satisfies the hypothesis of 
Lemma [3.21 Observe that (TTOT) holds for x' if and only if it holds for x, because the 
condition is invariant under a shift of the sequence {£n}- The graph of F a above the 
interval Iq := [j/3 n °, ( j + l)/3 n °] = [x, x + 3 _n °] is an affine copy of the whole graph 
of F a . Specifically, for z G Iq, 


F.(z) = F a (x) + 3”«/„+ (i)Uy), 

where z' G [0,1] is such that z = x + 3 ~ n °z’. This shows that F f f (x) = f+ o (x)F+ (x') 
when the quantity on the right hand side exists. Since fff Q is positive on J 0 if m is 
even, and negative if m is odd, we conclude that F a has an infinite derivative at x if 
and only if (TTOll holds, in which case Fff (x) = oo if m is even, and F f f (x) = — oo if 
m is odd. 

Next, assume a = 1/2. In order for Ff~(x) to be infinite, it is necessary that fk £ 
{0,2} for all k , in view of ED- Assuming this, Lemma [3.21 implies that F f f (x) = oo 
if and only if ([TUI) holds (with a = 1 / 2 ). Since 


r„(2) 


*i:G 

fc=i v 


^(^fe+n) ^ 1 



r-„(2)+l 




this is the case if and only if 





n+r n { 2) 


—> OO, 
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and taking logarithms, this reduces to the case d — 2 in (J3]). 


□ 


Proof of Proposition \2.& Fix x 6 T. Assume hrst that a > 1 / 2 . Since = 0 for all 
sufficiently large n, (ITO]) clearly holds, and by the argument in the proof of Theorem 
12.31 F a has an infinite right derivative at x. Applying this to 1 — x shows (via the 
relation F~(x) = F+( 1 — x)) that F a also has an infinite left derivative at x. By 
(JHJ) , fn( x ) an d fF( x ) have opposite signs for all sufficiently large n, and hence, so 
do F+(x) and F~(x). This proves (i). 

Next, let a = 1/2. If x lies in the interior of one of the removed intervals in 
the construction of the ternary Cantor set C, then F' a (x) = 0. Otherwise, x is an 
endpoint of a removed interval, say it is a right endpoint. Then F~(x) = 0, and 

G {0,2} for all n, so by Lemma [3721 F+(x) = oo. By symmetry, if x is the left 
endpoint of a removed interval, then F+ (x) = 0 and F~{x) = oo. This establishes 
(ii). 

Statements (iii) and (iv) follow directly from Proposition 12.21 Essentially the 
same arguments establish (JUJ). □ 


4 Frequency of digits and Hausdorff dimension 


In this section we determine the Hausdorff dimensions of the sets T>o( a ) and AT(a), 
as well as that of 'D 00 [a) for 0 < a < 1/2. We also examine how these sets vary with 
the parameter a. 

Define the auxiliary functions 


0(a) 


log(3a) 

log a — log 12 a — 1 


a G (0,2/3]\{l/3,1/2}, 


and 


h(p) := 


—plogp — (1 — p) log(l — p) + (1 — p) log 2 
log 3 


0 < p < 1, 


where, following standard convention, we set OlogO = 0. We extend 0 continuously 
to [0,2/3] by setting 0(0) := lim a 4 . o 0(a) = 1, 0(1/3) := lirn a ^ 1 / 3 0(a) = 1/3, and 
0(1/2) := liin 0 ^i / 2 0(a) = 0. Note that 0(2/3) = 1. It can be shown that 0 is strictly 
decreasing on [0,1/2], and strictly increasing on [1/2, 2/3]. Note that h is maximized 
at p = 1/3, with h{ 1/3) = 1. See Figure [3] for graphs of 0 and h. Finally, let 


d{a ) := h(0(a)), 0 < a < 2/3. 


The graph of d is shown in Figure HI Note that, since 0(a o ) = 1/3, d(a) attains its 
maximum value of 1 at both a = 1/3 and a = ao- (Recall from the Introduction that 
cio ~ .5592 is the unique real root of 54a 3 — 27a 2 = 1.) 
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Figure 3: Graphs of (j) (left) and h (right) 


Theorem 4.1. (%) The sets T> 0 (a ) are descending in a on (0,1/3), ascending on 

(1/3,1/2), and descending on [1/2,2/3]. Furthermore, 

{ 1 if 0 < a < do, a ^ 1/3, 
d(a) if a 0 < a < 2/3, 

0 if a > 2/3. 


(ii) The sets (a) are ascending in a on (0,1/3), descending on (1/3,1/2], and 
descending on (1/2, p], with a discontinuity at 1/2 in the sense thatV ^(1/2) 
X/x,(a) for 1/2 < a < p. Furthermore, 

dim# T^a) = d(a), 0 < a < 1/2, a 7 ^ 1/3. 


(in) The sets Af(a) are ascending in a on (1/2,1), and 

{ d(a) if 0 < a < a 0 , a ^ {1/3,1/2}, 

(l°g 3 2) 2 if a =1/2, 

1 ifa>a 0 . 

Note that diniHA^(a) is discontinuous at a = 1/2, since d(l/2) = log 3 2. 

It seems difficult to compute the exact Hausdorff dimension of T> 00 (a) for 1/2 < 
a < a. We observe here that, since (a) is covered by countably many affine copies 
of C, its dimension is at most log 3 2. I 11 the next section (see Remark 1 5. 7ft we will 
derive significantly tighter upper and lower bounds for dim# T> 00 {a). 


In order to prove Theorem 14.11 some more notation is needed. Let 

i(n ; x) 


Ui(x ) := limsup ■ 


n 


h(x) := liminf 

n —>00 n 
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1 



1/3 


1/2 


2/3 


Figure 4: Graph of d(a). Note that d( 0) = 0 and d{ 1/2) = log 3 2. 


for x G [0,1], where i{n\ x) is as defined at the beginning of Section [2j For p G [0,1], 
define the sets 


= {iG [0,1] : tti (a) < p}, 


= {iG [ 0 , 1 ] : k(x) >p }, 
= {iG [0,1] : u^x) > p}, 


R p := {x G [0, 1 ] : U\[x) < p}, R p 
R P ■= {x G [0,1] : h(x) > p}, R p 
S p : = G [0,1] : u/x) > p}, S p 

S p := {x G [0, 1 ] : l/x) < p}, S p := {x G [0, 1 ] : l t (x) < p}. 

(Note that these sets satisfy pairwise complementary relationships, e.g. S p = [0,1]\-R P , 
etc.) 


Lemma 4.2. We have 


dim# R p = dim H R p 
dim H R p = dim H R p 


dim// S p = dim// S p = 
dim// S p = dim// S p = 



*/ 0 < p < 1/3, 
*/l/3<p<l, 
*/ 0 < p < 1/3, 
*/l/3<p<l, 


(14) 

(15) 


and 


dirri//(5' p D S p ) = dirri//(5/ D S p ) = h{p ), 0 < p < 1. (16) 

Proof. We first prove (fT4|) . Let N^ n \x) := : 1 < j < n, — d}, d — 0,1, 2. (So 

N[ n \x) = i(n-,x).) Define the sets 

J r (Po,Pi,P 2 ) ■= \xe [0,1] : lim rD 1 A/- n) (x) = p d , d = 0,1,2}, 

L n—>-oo ) 

for po,Pi,P2 G [0,1] such that Po +Pi +P2 = 1- It is well known (e.g. [7, Proposition 
10 .1]) that 


dim// J r (p 0 ,pi,p 2 ) 


log 3 


^2 Pi log p^ 


i= 0 


(17) 
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If p > 1/3, then all four sets in (jT4l) contain the set J 2 -"(1/3,1/3,1/3), so their Lebesgue 
measure is 1 by Borel’s normal number theorem. Assume now that 0 < p < 1/3. 
Since R p contains the set 


T 



1 


ura gives dim h R v > h(p), and then of course also dim h S p > h(p). But R p D 
R p ~ £ and S p D S p - £ for all £ > 0, so by the continuity of /r, dim# R p > h(p) and 
dim H S p > h(p). 

For the reverse inequality, by monotonicity of the Hausdorff dimension it is enough 
to show that dim h S p < h{jp). This follows from a slight modification of the proof 
of Proposition 10.1 in m • For a fc-tuple (A,..., 4) G {0,1, 2} fc , let 4 1 ,...,j fc = {x G 
[0,1] : £i(x) = 4, • • • ,^fc(x) = 4}, so Ii u ...,i k is a triadic interval of length 3 _fc . For 
x G [0,1] and k G N, let 4(x) be the unique interval Ii lr ..,i k which contains x. Dehne 
a probability measure p on [ 0 , 1 ] by 




. \ _ ni(ii,...,ifc) 

— V 





J 


for each k G N and (4,. ■ ■ ,4) £ {0, l,2} fc , where . ..,4) : = : 1 < j < 

k, ij = 1}. Let x G S p , and s > h(p). Then 


l /i(4(x)) 

* ,os 17IMF = <; sp " g 


1 — p\ \ i(k ) 
~k 


+ log 


1 — p 


+ s log 3, 


where 14(x) | = 3 k denotes the length of 4(x). Since p < 1/3 and lirninf i(k)/k < p, 
it follows that 


lim sup — log 

k—>oo ™ 


Kh(x)) 

|4(x) | s 


> p 


| log p - log 



= (s - h(p )) log 3 > 0, 



+ s log 3 


and hence, 


lim sup 

k—> oo 


M4(x)) 

14041 s 


= oo. 


Thus, by the mass distribution principle (see for instance [7J Proposition 4.9], and 
note that balls there may be replaced by triadic intervals), dim H S P < h(p). This 
concludes the proof of (Il4l) for 0 < p < 1. The case p = 0 follows by monotonicity 
in p of the sets involved and the continuity of h. The proof of (fT5]i is analogous. 

As for fflb]) . note first that (TT4l) and (fT5]i immediately give the upper bound 


dim//(Sp Fl S p ) < min (dim S p , dim h 4^} = h{p). 
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To establish the lower bound, define the sets 

££ := {x G [0,1] : h(x) = p, Ui(x) — q}, 0 < p < q < 1. 

A modification of the proof of Theorem 6 of Carbone et al. [3] yields 

dim H S% = min {h(p), h(q)}. (18) 

Since S p fl S p D £ p +f for each e > 0, this implies, by the continuity of h, that 

dim^f(5 p D S p ) > h(p). 

This completes the proof, because S p fl S p C S p fl S p . □ 

Proof of Theorem \f.l\ (i) Proposition I2.2( i) implies that 

# a) cD 0 (a)cfi W , 0 < a < 1/3, (19) 

%)COo(u)c%), 1/3 < a < 2/3, a ± 1/2. (20) 

(Note that Okamoto [22 > Remark 1] incorrectly states (in our notation) that S/,( a ) C 
T> 0 (a) for 0 < a < 1/3.) Since the sets R p and R p are ascending in p and f> is strictly 
decreasing on [0,1/2], it follows from (fl9|) that V 0 (a) is descending in a on (0,1/3). 
Likewise, since R p and R p are descending in p, (l20jl yields that V 0 (a ) is ascending 
on (1/3,1/2). But f is strictly increasing on [1/2, 2/3], so V 0 (a ) is descending on 
(1/2, 2/3]. Finally, we may include the left endpoint 1/2 in this last interval since 

X?o(a) C [0, 1]\C = D 0 (l/2), a > 1/2, (21) 

a consequence of the fact that /+(x) = (3 a) n —> oo for x G C and a > 1/2. The only 
dimension statement in (i) that requires an argument is that dim//T , 0 ( a ) = d(a) for 
Oo < o, < 2/3; this follows from Q20|) and Lemma [4.21 in view of the monotonicity of 
Hausdorff dimension. 

(ii) From Proposition 12.2( h) we obtain that 

%)CDoo(a)c%), 0 < a < 1/3, (22) 

f?^ (a) C Doo(a) C ^ (a) , 1/3 < a < 1/2. (23) 

These inclusions imply, via an argument similar to the one in the proof of part (i) 
above, that (a) is ascending in a on (0,1/3) and descending on (1/3,1/2). Since 
by Proposition 12.8( h). 

X>oo(l/2) C C\T C £>oo(a), 1/3 < a < 1/2, (24) 
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it follows that (a) is in fact descending on (1/3,1/2]. That T) 00 {a) is descending 
on (1/2, p] follows from Remark 12.41 But D^a) is not descending on the entire 
interval (1/3, p], since 'D 00 {l/2) does not contain any points with at least one ‘1’ in 
their ternary expansion, whereas T> 00 (a) contains infinitely many such points when 
1/2 < a < p. 

That dim H D^(a) = d(a ) for a G (0, l/2)\{l/3} follows from (j22j) . (I23j) and 
Lemma [4.21 Finally, that dim# T> 00 {\/2) = d( 1/2) = log 3 2 follows since Theorem 
I2.3f ii) and the Borel-Cantclli lemma imply that fi(T><^(1/2)) = 1, where p is the 
Cantor measure, determined by p([0,x]) = Fi/ 2 (x) for x G [0,1]. 

(iii) Taking complements in (1201) and using Theorem I2.3( i). we have 

S(j>(a) nS°C J\f(a) C 1/2 < a < 2/3, (25) 

which shows that A f(a) is ascending in a on (1/2, 2/3). For a > 2/3, A F(a) = (0,1), 

so A f{a) is actually ascending on [1/2,1). The dimension of A/”(l/2) was computed 
by Darst [3]. That dim# A F(a) = d(a ) for a G (1/2, a 0 ) follows from ([25]) and Lemma 
m noting that 0(a o ) = 1/3. (For the lower estimate, observe that S p D S° D {x G 
[0,1] : l\(x) — Ui(x) — p — e} for 0 < £ < p < 1, and use (1T5|) and the continuity of 
h.) For a G (0,1/2)\{ 1/3}, the same expression follows from (fIB[) and the inclusions 

S<j>( a ) n S^ a) C Af(a) C Sfta) n S^ a \ 0 < a < 1/2, a ± 1/3, (26) 

obtained by taking complements in (1TTJ]) . (I2U|) . (122|) and (123|) . □ 

Remark 4.3. For a < 1/2, F a belongs to the class of functions considered by Jordan 
et al. [10]. Their Theorem 1.1 implies immediately that dim#7J 0O (a) = dim#A/"(a), 
and gives an implicit formula for the value of this dimension in terms of pressure 
functions. However, it seems difficult to obtain the dimension explicitly from their 
formula as this involves solving a transcendental equation. For this specific case, 
considering the simple self-affine structure of F a , our approach above is easier and 
quite natural. 


5 Beta-expansions and the size of V^ia) 

The purpose of this section is to prove Theorem 12.61 and to examine the set TLo (a) 
in more detail when 1/2 < a < p. We will mostly work on the symbol space := 
(0,1} N . Denote a generic element of by oj = (aq, uj 2 , • • • )• We equip with the 
family of metrics (pa}o<a<i defined by Q\(u>,7]) = X mi W-^n¥=vn} Since the Hausdorff 
dimension of a subset of f2 depends on the metric used, we will let dim^ E denote 
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the Hausdorff dimension of E C hi induced by the metric Q\. It is straightforward 
to verify that, for 0 < Ai, A 2 < 1, 

dimg 0 E = dimg a) E, E cfl. (27) 

H log Xi H K J 

Let a denote the (left) shift map on hi: cr(co) = (co 2 ,co 3 , ■ ■ ■ )• For 0 < A < 1 and 
uGO, let 

OO 

n A (o;) := J> n A n 

n=1 

Let a bar denote reflection: 0 = 1, 1 = 0, and for oj = (a>i, u 2 , ...) G 12, u = 
(a)i, o> 2 , • • • )• Define the sets 

U\ : = {ca G hi : n A (cr fc (a;)) < 1 and n A (cr fc (a))) < 1 for all k G Z + }, 

and 

U X :=\JU X 

< 5>0 

where 

ZY A ,<5 := {ca G hi : n A (cr fc (u;)) <1 — 5 and I1 A (cr fc (cL)) < 1 — 5 for all k G Z + }. 

Let $ : hi —y C be given by 

/[/(cj) != 2Il]y3(cj), Ld G hi. 

Finally, introduce the family of affine maps 

-0t i,k(x) := 3~ n (x + k), n G N, k — 0,1,..., 3” — 1. 

It follows from Theorem I2.3f i) that 

(*("«)) c »«(“) <= U MHUa)), (28) 

n,k n,k 

where the union is over nGN and fc = 0,l,...,3 n — 1. Since Hausdorff dimension is 
countably stable and unaffected by affine transformations, it is therefore enough to 
investigate the cardinality and Hausdorff dimension of the sets U. a and U a ■ For this 
we can use the theory of /3-expansions (e.g. mmm)- For 1 < (3 < 2 and a real 
number 0 < x < 1 , a (3-expansion of x is a representation of the form 

OO 

x = ^2uj n /3~ n = U 1/f} (u}), (29) 

71— 1 


20 




where uo = (uq, o> 2 ,...) G D. In general, /^-expansions are not unique. The greedy 
/3-expansion of x is the lexicographically largest oj satisfying (129)) . which chooses a 1 
whenever possible; and the lazy expansion is the lexicographically smallest such u, 
which chooses a 0 whenever possible. A number x has a unique /3-expansion if its 
greedy and lazy /3-expansions are the same. 

Let 1/2 < A < 1 and /3 = 1/A. Let Va be the set of co G 11 such that 

< n A (u>) < 1 

and 11 a(w) has a unique /3-expansion. Note that for such lu, IIa(u;) also lies in 
((2A — 1)/(1 — A), 1), since 11 a(w) + 11a(w) = A/(l — A). Let 1 = d n f3~ n be the 
greedy /3-expansion of 1; but if there is an n such that d n — 1 and dj = 0 for all 
j > n , we replace (dj) by the sequence (dj) := (di... d n _ 1 O ) 00 and rename this new 
sequence again as (dj). Put d — (di, d 2 ,...). It is well known (e.g. [9} Lemma 4]) 
that 

Va = {cu G 11 : cr k (u j) -< d and cr k (u) -< d for all k G Z + }, 
where -< denotes the (strict) lexicographic order on fl. 

Lemma 5.1. Let 1/2 < A < 1. Then U\ = Va- 

Proof. Let A, /3 and d have the relationships outlined above. The lemma will follow 
once we establish the equivalence 

n A (aV)) < 1 Vfc 6 Z + a k (u)^d VkeZ + . (30) 

Assume that L^ca) < 1, and suppose that tv >z d. Since 11 a( d) = 1 by definition, 
co jtz d and hence there is n G N such that .. .oo n -i = d\. .. d n _i and u n = 1, 
d n = 0. Define now the finite sequence (dj)f =1 by dj = dj for j = 1,..., n — 1, and 
d n — 1. Then (dj) can be extended to a (nonterminating) /3-expansion of 1 which 
is greater than d in the lexicographic order. This contradicts d being the greedy 
expansion of 1. Thus, a ) -< d. Since this argument holds for arbitrary w G O, the 
forward direction of (130T) follows. The converse is proved in [24, Lemma 1]. □ 

The next lemma is the key to the proof of Theorem 12.61 

Lemma 5.2 (Glendinning and Sidorov [9]). The set V\ is countable for A > a, but 
has positive Hausdorff dimension for 1/2 < A < a. 

The next two lemmas collect some more useful results from the literature. They 
are due to Jordan et al. mi , whose primary objective was to analyze the multifractal 
spectrum of Bernoulli convolutions. 
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Lemma 5.3 ([TI], Lemma 2.3). If X± < X 2 , thenU Al D U\ x D U\ 2 . 

Lemma 5.4 (|llj. Lemma 2.7). For A > 1/2, the restriction of II A to U\ is bi- 
Lipschitz with respect to the metric Q\. 

Let A\ n A (Z7 A ). The following crucial result, which was already stated in [9] 
without proof, was proved only very recently by Komornik et al. [16]. 

Lemma 5.5 ([IS], Theorems 1.3, 1.4). (i) Let N n { A) denote the number of words 

in {0, l) n that can be extended to a sequence in U\. The limit 


Ku x ) ■= 


lim 


logiV n (A) 


71 —>00 77, 


(31) 


exists, and 


dim h A x = 


KUx) 

log A ‘ 


(ii) The function A 1 —> dim# A\ is continuous in A on 1/2 < A < a. 

Proof of Theorem \2.(A Let a < a < p. Then by Lemma [5.11 Lemma 15.21 and (128|) . 
Poo (a) is countable. In fact, we can give a very explicit description of Poo {a) in this 
case. For n 6 N, let d n be the root in (1/2,1) of Y^j=i = 1) where ( tj ) is the 
Time-Morse sequence; see ([5]). Then di = p and a n \ a as n —» 00 , so for given 
a G (a,p), there is n G N such that a G [a n+ i,a n ). As shown in [9] Proposition 
13], U a then contains only sequences ending in (v m v m )°° for some m < n, where 
Vm — t\... t 2 m. Since such sequences lie in U a if they lie in U a , it follows that in fact 
U a = U a . We now see from (1251) that Poo (a) consists exactly of those points whose 
ternary expansions are obtained by taking an arbitrary sequence from P ending in 
for some m < n, replacing all l’s by 2 ’s, and appending the resulting 
sequence to an arbitrary finite prefix of digits in {0,1,2}. In particular, Poo(a) is 
countably infinite and contains only rational points. 

Next, let 1/2 < a < a. Combining Lemmas 15.31 15.41 and 15.51 it follows that 


dirn^ U\ = dirn^ U\ = 


h(Ux) 
log A ’ 


and this dimension is continuous in A. Moreover, by Lemmas 15. II and 15.21 it is strictly 
positive for 1/2 < A < a. By (1271) we then have 


dim { h / 3 ) Ux = dim ( / / 3 ) P A = h ^ 


log 3 


(32) 
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Now II 1/3 is bi-Lipschitz even on the full domain hi with respect to the metric pi /3 
(the proof of this is essentially the same as that of [Ill Lemma 2.7]), so (1321) and (J28|) 
give 

dim hV^o) = h ( Ua } . ( 33 ) 

log 3 

This shows that clinic (a) is strictly positive and continuous in a on 1/2 < a < a. 
That it is nonincreasing in a is immediate from Theorem 14. lf ii). The final statement 
of Theorem 12.61 that dim# X^x, (a) decreases in the manner of a devil’s staircase, 
follows from (f33l) in conjunction with Theorems 2.5 and 2.6 of Kong and Li [18], 
which imply the existence of a countable collection of disjoint subintervals of 

( 1 / 2 , a) such that [J -Ij has full Lebesgue measure in ( 1 / 2 , a) and h{U \) is constant 
on Ij for each j. (It is the topological entropy of a certain subshift of finite type.) □ 

Remark 5.6. It is shown in (9j that U.~ a is uncountable with zero Hausdorff dimen¬ 
sion. This implies that dim^I? CX) (a) = 0, but it remains unclear whether T> 00 (a) is 
countable or uncountable. 

Remark 5.7. In principle, using (133|) and (l3Tf the Hausdorff dimension of T> 00 ( y a) 
can be estimated to any desired accuracy for any given a G (1/2, a). But a closed- 
form expression in terms of a appears to be out of reach. However, we can obtain 
fairly tight and simple bounds for dim hT^oo{o) as follows. For P G N, let a k be the 
root in ( 1 / 2 , 1 ] of Y^j=i = 1 ( so a i — °2 = p, and more generally, a k is the kth 

multinacci number). Note that a*, \ 1/2, so for a G (1/2, a) there is k such that 
a G [a.k+\ , «fc)- Let Q k be the set of sequences in H that do not contain l k or 0 k as a 
sub-word. It is not difficult to see that 

a G [a k+ 1 , a k ) ==► Q k C U a C U a C Q k+1 . (34) 

(To see the first inclusion, note that the sequence in Q k with the largest value under 

n„ is lu := (l fc_ 1 0)°°, and n a (cu) = (a + a 2 H-b a fc_1 )/(l — a k ) < 1.) The Hausdorff 

dimension of Q k can be calculated exactly: it is 

dim<f> & = ~ 1 ° g( ° fc - l) , k > 2 . 
log 3 

(This can be seen, for instance, by using the graph directed construction of Mauldin 
and Williams [20]; alternatively, see [9] Example 17] for a sketch of a proof.) It 
therefore follows from (l28]h (f34T) and the bi-Lipschitz property of $| u a under the 
metric pi/ 3 , that 

_ r \ _ x -log(a fc _i) -log(a fc ) 

a G a fc+ i,a fc ) =► --—--< 011111 ^ 2100 ( 0 ) < —-—-—. 

log 3 log 3 
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Since a*, converges to 1/2 very rapidly, these bounds are quite tight even for moderate 
values of k. Moreover, they show that dim H T> 00 (a) is continuous at a = 1/2 (see 
Theorem I4.1f ii)). and also that dim//H 00 (a) < log 3 2 = dinitf{:r : f' n (x) —> ±oo} 
when a > 1/2. 

6 The case of rational x 

In this final section we examine what the condition in Theorem 12.31 i) means for 
(nontriadic) rational x. To keep the presentation simple, we consider only points in 
C, which have a ternary expansion with G {0, 2} for all n. The straightforward 
generalization to arbitrary rational points is left to the reader. For x G Q D (0,1), 
there exists m G N such that the ternary expansion {£ n } of x satisfies £,k+m = f,k for 
all sufficiently large k ; call the smallest such m the period of {£ n }. 

Theorem 6.1. Let x G Q D C have ternary expansion {£ n } with period m > 2. 
Write x as x = 0 .£i... £,k 0 ((i ■ • • Cm) 00 ? where k 0 is chosen so that C Ci ■■ - Cm is 
lexicographically largest among all its cyclical permutations. For j = 1,..., m, set 
rjj := Ci/2- Then g m = 0, and F+(x) = oo if and only if 

m— 1 

+ a m < 1. (35) 

3 = 1 

Proof. That 7/ m = 0 is an immediate consequence of Ci • • • Cm being the lexicograph¬ 
ically largest cyclical permutation of the period of {£ n }- Condition (l35|i is necessary 
because there exist infinitely many hgN such that 

oo m 1 m— 1 

£ &«»+*)«* = £ r,^(l + a m + a 2m + ...) = —— £ 

1 CL _ 

k=1 J=1 J=1 

Sufficiency follows from the ideas of the previous section, in particular the equivalence 
(j30lh If we have ()35]h then i) i... rj m -il -< d\... d m , where 1 = Y^=i d. n o n is the 
greedy expansion of 1 in base /3 := 1/a. But then p := (rfc ... r] m )°° -< d, and since g 
is lexicographically largest among its cyclical shifts, it follows that a k (p) -< d for all 
k G Z + . Thus, II a (cr fc (p)) < 1 for all k G Z + . This implies that 

OO 

lim sup £ ® ^2 (^n-f-k) ^ 1 ; 
n ^°° k=l 

and hence (see Remark 12. 4f , that Fff(x) = oo. □ 
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Recall that F a (x) = oo if and only if F+(l — x) = oo, so whether F' a (x) = 
can be determined by applying Theorem 16.11 first to x and then to 1 — x. 

Example 6.2. Let x = 0.0220(2000202)°°. Then m = 7, and the lexicographically 
largest cyclical permutation of the repeating part is ( = 2200020, so rj = 1100010. 
Tims, F 0 + (x) = oo if and only if a + a 2 + a 6 + a 7 < 1. On the other hand, the m-tuple 
77 corresponding to 1 — x — 0.2002(0222020)°° is rj = 1110100, so F~{x) = 00 if 
and only if a + a 2 + a 3 + a 5 + a 7 < 1. The latter condition is more stringent, so 
F' a (x) = 00 if and only if 1/3 < a < a*, where a* ~ .5261 is the unique positive root 
of a + a 2 + a 3 + a 5 + a 7 = 1. 
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